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基于 AMSFLA 的 配 电 网 故障 定位 研究 “ 


朱 亚 伟 ， 孙 岩 洲 ， 赵 来 军 ， 韦 延 方 
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摘 要 : 随 着 电网 的 不 断 发 展 ， 其 网 络 架构 趋 于 复杂 ， 电 网 线路 发 生 故 障 的 概率 也 随 之 增加 ， 目 前 配 电网 故障 指示 器 
作为 对 线路 故障 检测 的 主要 工具 ， 仍 然 具 有 故障 识别 率 低 ， 易 发 生 误 动 的 缺点 。 为 了 解决 故障 指示 器 目前 存在 的 问题 ， 
针对 其 现状 进行 分 析 ， 构 建 了 配 电网 故障 定位 模型 ， 提 出 一 种 基于 AMSFLA( 自 适应 变异 混合 蛙 跳 算法 ) 的 故障 指示 器 
定位 方法 ， 并 结合 IEEE33 节点 配 电 网 模型 来 进行 仿真 验证 。 结 果 表 明 该 算法 能 够 在 故障 信号 畸变 的 情况 下 ， 准 确定 
位 故障 区 域 ， 为 运 维 工作 人 员 故 障 排查 提供 帮助 。 
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Research on fault location using adaptive mutation shuffled frog leaping algorithm in 
distribution network 


Zhu Yawei, Sun Yanzhou, Zhao Laijun, Wei Yanfang 
(School of Electrical Engineering & Automation Henan Polytechnic University, Jiaozuo 454000, China) 


Abstract: With developing of power grid, the network structure becomes more complex and the fault probability increases. 
The fault indicator becomes useful tool in distribution network , but the fault recognition rate is still low. In order to solve the 
problems existing in the fault indicator, this paper constructed a fault location model in distribution network by analyzing of 
fault indicator, and presented a fault indicator positioning method based on adaptive mutation shuffled frog leaping algorithm. 


Using the simulation of IEEE33 node distribution network model, the results show that the algorithm can accurate fault 


location area when sampled signal is distortion. So the algorithm can provide help for the operation and maintenance work. 


Key words: distribution network ; fault indicator; shuffled frog leaping algorithm; fault location 


下 统一 矩阵 法 具有 简明 直观 、 速 度 快 的 优点 ， 但 是 由 于 电网 
各 运行 环境 复杂 ， 会 造成 故障 指示 器 的 精度 下 降 ， 会 发 生 误 动 及 


随 着 社会 的 飞速 发 展 ， 人 类 对 于 电能 的 需求 越 来 越 大 ， 电 漏 报信 号 等 现象 ， 这 就 使 得 故障 指示 器 的 可 靠 性 降低 43。 基于 
网 的 规模 也 愈加 复杂 ， 当 电网 中 发 生 故 障 时 ， 迅 速 的 识别 故障 ”概率 估计 的 方法 在 处 理 故 障 信息 不 全 的 情况 下 具有 一 定 效果 ， 
定位 故障 区 域 对 于 保障 电网 运行 稳定 ， 减 少 电力 企业 及 用 户 “ 但 是 是 根据 故障 信号 数量 确定 的 故障 概率 并 不 一 定 正 确 反 映 现 
经 济 损失 具有 重要 意义 。 目 前 在 配 电网 中 ， 故 障 定位 的 方法 有 实 故障 情况 外 。 基 于 人 工 智 能 算法 的 故障 定位 能 够 取得 较为 满 
很 多 包括 “S” 注 入 法 、 中 电阻 法 、 行 波 法 、 故 障 指示 器 法 。 相 对 意 的 结果 ， 但 是 传统 的 遗传 算法 存在 求解 效率 低 ， 收 敛 速 度 慢 
于 另外 三 种 方法 ,基于 故障 指示 器 的 配 电网 故障 定位 技术 成 熟 、 ”的 特点 ， 且 采用 智能 算法 时 由 于 算法 本 身 的 特性 容易 造成 局 前 
成 本 低 ， 已 经 在 电网 中 得 到 广泛 应 用 ， 但 是 目前 故障 指示 器 的 ”收敛 ， 不 利于 故障 定位 !5。 

定位 效率 、 精 确 度 及 故障 率 有 待 于 进一步 提高 改善 。 本 文 根 据 对 现 有 的 智能 算法 的 分 析 ， 构 建 了 配 电网 模型 ， 
故障 指示 器 是 通过 安装 在 配 电网 的 检测 装置 对 线路 电流 进 ” 针对 目前 传统 智能 算法 收敛 速度 慢 、 易 陷入 局 部 寻 优 的 缺点 ， 
行 实 时 监测 ， 当 检测 到 故障 电流 时 ， 就 通过 通信 系统 将 其 指示 。” 提出 了 一 种 基于 AMSFLA ( 自 适 应 混合 蛙 跳 算法 ) 的 故障 指示 
态 传递 给 控制 中 心 ， 从 而 便于 调度 运 维 人 员 进 行 故障 定位 。 器 的 故障 定位 算法 ， 并 通过 仿真 来 验证 所 提 故 障 定位 算法 的 效 
目前 基于 故障 指示 器 的 配 电网 故障 定位 方法 主要 有 : 统一 矩阵 果 。 
法 、 概 率 估计 法 和 人 工 智 能 法 。 
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混合 蛙 跳 算法 及 改进 


混合 蛙 跳 算法 (SFLA), SFLA 是 2003 年 提出 的 一 种 结合 


基因 算法 和 粒子 群 优 


J 
念 简单 、 易 于 实现 、 运 


化 算法 


的 全 新 进化 算法 。 


该 算法 具有 概 


行 速度 快 等 特点 。 在 故障 指示 器 的 故障 


定位 中 ， 通 过 混合 蛙 跳 


障 信息 的 快速 判断 ， 实 现 精 准 故 障 定 


1.1 


个 上 


息 共享 的 仿生 优化 算法 
蛙 群 进行 降序 排列 ， 并 记录 整个 蛙 群 中 的 最 优 个 体 。 


j 遗 传 算法 等 智能 算 


算 没 
法 的 时 出 现 的 早熟 | 


混合 蛙 跳 算法 基本 原理 
混合 蛙 跳 算 法 的 思想 是 模拟 受 限 池塘 中 青蛙 竟 食 时 的 信 
， 算 法 生成 初始 蛙 群 后 ， 根 据 适 应 值 对 


来 进行 故障 定位 ， 能 够 有 效 的 解决 
要 钱 问 题 ， 实 现 对 故 


DA 


然后 将 整 


生 群 划分 为 不 同 组 ， 记 录 每 个 组 内 最 差 个 体 和 最 优 个 体 ， 局 


部 搜索 策略 利用 蛙 跳 更 新 公式 更 新 最 差 个 体 ， 若 更 新 后 个 体 更 


优 ， 


更 新 到 局 部 迭代 次 数 后 , 由 


则 取代 原 最 差 个 体 ， 否 则 ， 以 整个 种 群 的 最 优 个 体 取代 。 


群 重新 


重复 局 部 搜索 策略 ， 直 
混合 蛙 跳 算 法 一 般 包 括 以 下 
构造 、 子 种 群 的 划分 、 
对 于 每 个 具体 步 又 给 出 


种 群 ,种 群 内 的 第 i 只 


表示 ，S 是 问题 的 维 


混 洗 进行 排序 ， 


再 次 划分 组 ， 


到 达到 全 局 途 代 次 数 后 算法 停止 。 


1) 初始 种 群 构造 


设 有 P 只 青蛙 ，; 


四 个 部 分 , 分 别 是 初始 种 群 的 


局 部 搜索 策略 和 全 局 的 信息 交换 。 以 下 


分 析 。 


CX 


,处 。) 作为 初始 


当前 的 位 置 ， 


按照 适 


对 种 群 内 
度 值 的 个 体 为 飞 . 。 然 后 把 P 只 青蛙 种 群 划 分 成 m 个 子 种 群 ， 


每 个 子 种 群 内 包含 的 青 ! 


2) 子 种 群 划分 
首先 ， 计 算 种 群 内 
的 青蛙 个 体 进 


上 


m 组 , 第 m+l 


种 群 


生 放 入 第 1 组 , 第 2 只 青蛙 放 入 和 
只 放 入 第 1 组， 以 此 立 


局 部 搜索 策略 


应 度 的 大 小 将 青蛙 从 优 至 劣 排 


。 用 适应 度 大 来 表示 每 只 青蛙 在 种 群 中 


序 。 


和 不 
每 只 


蛙 的 适应 度 ， 按 照 适 应 度 的 大 小 
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D, =randO):(X,—X,) ( 
X, =X,+D, ( 
其 中 :i 表示 子 种 群 内 第 只 青蛙 ，i=1,2,…m,，D 


1) 


2) 


表示 青蛙 的 


更 新 步 长 ，-D，<D<D，，raad0 是 0 和 1 之 间 的 随机 


数 ，D,、 表示 了 青蛙 允许 移动 的 最 大 步 长 。 种群 内 


过 式 (1) 来 更 新 自己 的 位 
更 好 ， 则 用 


更 新 后 的 解 来 蔡 换 更 新 前 的 解 ， 否 则 | 


。 如 果 更 新 后 位 置 比 更 新 前 的 位 置 


的 最 差 解 通 


区 .来 代替 式 (2) 中 的 子 种 群 内 部 最 优 解 X。, 重新 计 


LE。 如 果 此 时 更 新 后 的 位 


机 生成 一 个 解 蔡 换 原来 的 最 差 解 。 
复 进 行 上 述 操作 完成 一 轮子 种 群 的 


4) 全 局 的 信息 交换 
当 完 成 了 子 种 群 的 内 


新 后 , 将 各 个 子 种 群 


耳闻 
更 


在 指定 的 内 部 和 迭 
局 部 搜索 。 


全 局 最 优 解 


算 更 新 后 的 


仍 没有 原来 X,, 的 位 置 好 ， 则 随 


代 次 数 内 重 


合并 成 一 个 


新 的 种 群 ， 按 照 适 应 度 进行 降序 排列 ， 重 新 执行 子 种群 划 分 和 
子 种 群 的 局 部 搜索 策略 ， 如 此 反复 直到 找到 最 优 解 为 止 。 


经 


混合 蛙 跳 算法 具有 


原 


时 简单、 参数 少 和 全 


点 ， 但 是 存在 着 初始 种 群 不 均匀 、 移 动 部 长 适应 性 


搜索 效率 低 等 问题 ， 本 节 对 经 


册 混 合 蛙 跳 算法 引入 


因子 ， 提 出 一 种 自 适 应 混合 蛙 别 
1.2 自 适 应 变异 混合 蛙 跳 算法 


kt 算法 用 于 解决 存在 


混合 蛙 跳 算 法 虽然 结合 了 3 


局 寻 优 的 优 
较 差 、 局 部 
自 适应 变异 


的 问题 。 


基因 算法 和 粒子 群 算法 的 特点 ， 


上 


克服 了 传统 仿生 算法 
无 法 保证 算法 收敛 的 


的 一 些 不 足 ,但 是 仍然 
问题 。 本 文通 过 在 经 


混合 蛙 


行 降序 排列 ， 记 录 种 群 内 具有 最 优 适应 


娃 个 数 为 na， 按照 排 好 的 顺序 将 第 1 只 


和 2 组 ， 第 m 只 青蛙 放 入 第 


天 推 直到 分 配 完毕 。 


局 部 搜索 是 混合 蛙 跳 算 法 中 最 重要 的 


在 每 个 


内 ， 适 应 度 最 好 的 个 体 记 为 X, ， 适 应 度 最 差 的 个 体 记 为 


部 搜索 中 加 入 自 适 


加 


局 部 搜索 因子 和 levy 变异 因子 , 使 得 算法 


能 够 有 效 的 克服 经 典 


蛙 跳 算法 易 陷入 局 部 寻 


优 的 问 


时 克服 了 遗传 算法 和 蚁 群 算法 易 早熟 收敛 的 问题 。 
对 于 粒子 群 算法 提高 了 精度 ， 改 善 了 易 发 散 的 缺点 ， 解 决 了 免 


年 在 搜索 速度 缓慢 、 


跳 算 法 的 局 


题 (10~124， 同 


本 文 算法 相 


疫 算法 和 人 工 鱼 群 算法 容易 失真 以 及 收敛 速度 慢 的 问题 ， 相对 
于 模拟 退火 算法 兼顾 了 局 部 和 全 局 寻 优 。 自 适应 变异 因子 的 引 
入 相对 于 其 他 仿生 算法 进一步 提高 仿生 算法 的 寻 优 速度 和 搜索 
性 能 。 

1) 自 适 应 局 部 搜索 因子 

经 典 混 合 蛙 跳 算法 应 用 于 故障 定位 能 够 实现 故障 信息 的 
快速 判断 ， 但 是 配 电网 故障 定位 往往 需要 实时 性 和 准确 性 ， 仅 


步 , 在 进行 局 部 搜 


索 时 会 对 子 种 群 内 适应 度 最 差 的 个 体 头 , 进行 更 新 ， 更 新 的 策 


略 公 式 如 下 ; 


提高 局 部 搜索 效率 不 足以 应 对 发 生 多 点 故障 的 情况 


peavey 


较 复 杂 ， 采 用 经 


混合 蛙 跳 算法 


会 陷入 局 部 寻 


往往 


优 ， 不 能 够 


及 时 发 现 配 电网 中 存在 的 所 有 故障 信息 。 为 此 借鉴 文献 [5], 在 算 


E24 


法 的 局 部 搜索 策 


各 中 引入 自 适 应 局 部 搜索 因子 oO ， 


来 协调 算法 


的 全 局 和 局 部 搜索 能 力 ， 使 得 算法 能 够 快速 发 现 配 


电网 中 全 部 
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故障 点 ， 实 现 精 准 故 障 定位 。 
(3), 


体 的 方式 是 将 式 (1) 更 新 为 式 


D,=@D,+randO:(X,—-X,) G3) 


其 中 : @ 为 惯性 权重 ， 刀 为 前 一 个 最 差 青 蛙 的 移动 步 长 。 


在 此 处 引入 惯性 权重 @ ， 利 用 线性 递减 调整 @ ， 能 够 : 
处 于 局 部 最 优 解 附近 时 ， 避 免 陷 入 早熟 ， 当 处 于 全 局 最 优 解 
近 时 ， 能 够 更 加 精确 的 进行 搜索 ， 提 高 算法 收敛 速度 。 在 混 
蛙 跳 算法 中 ， 进 行 自 适应 局 部 搜索 时 ， 随 着 全 局 迭代 次 数 
变 小 ， 首 先 应 使 @ 处 于 较 大 值 ， 有 利于 进行 全 局 搜索 ， 当 接 
最 优 解 时 ， 减 小 @ 的 值 ， 按 式 〈4) 来 调整 @ 的 值 。 


一 C 


InaX 


全 阔 下 至 上 长 


= + (Oa 一 On )X 


max min ) 


(4) 


max 


其 中 : Qu 、Q@nmax 分 别 表示 惯性 权重 的 最 小 值 和 最 大 值 ，G,、 


表示 子 种 群 间 最 大 混合 迭 代 次 数 的 最 大 值 , C 表示 当前 子 种 群 
的 总 迭代 次 数 。 

2) Levy 变异 因子 

为 了 保障 配 电网 故障 定位 时 的 局 部 寻 优 速度 和 准确 度 , 在 
算法 中 引入 基于 Levy 分 布 的 Levy 变异 因子 , Levy 变异 因子 相 
比 于 高 斯 变异 算 子 和 柯 西 变异 算 子 具有 更 好 的 变异 步 长 ， 能 够 
产生 更 强 的 扰动 , Levy 变异 因子 的 引入 能 够 大 大 增强 算法 的 全 
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人 开始 】) 


和 
设置 算法 初始 参数 并 随 
机 初始 化 种 群 


地 
计算 种 群 适应 度 并 根据 适应 度 将 种 
群 按照 降序 排列 ， 找 出 全 局 最 优 解 


二 
执行 自 适 应 变异 局 
部 搜索 策略 


里 
进行 全 局 信息 交换 ， 将 子 种 群 
重新 混合 成 新 的 群体 


M4 


否 


< 一列 煌 是 否 满 足 终止 条 作 > 一 一 


是 


章 
终止 算法 ， 输 出 最 优 解 


图 1 自 适应 变异 混合 蛙 跳 算 法 流程 


2 ”基于 AMSFLA 的 配 电 网 故障 指示 器 定位 原理 


基于 AMSFLA 的 配 电网 故障 指示 器 定位 基本 操作 主要 包 
括 编码 、 评 价 函数 构造 、 自 适应 混合 蛙 跳 操作 等 。 当 进行 配 电 
网 故障 定位 时 ， 以 开关 (包括 进 线 断 路 器 、 分 段 开关 、 联 络 开关 ) 
为 节点 ， 两 相 邻 开 关 之 间 的 配 电 部 分 为 一 个 独立 设备 ， 每 个 节 
点 配备 一 个 故障 指示 器 ， 通 过 故障 指示 器 采集 各 节点 的 故障 状 
态 信息 ， 经 通信 将 故障 信息 传递 给 调度 运行 系统 ， 从 而 判断 配 


局 寻 优 能 力 ， 同 时 能 够 更 好 的 跳出 局 部 最 优 ， 避 免 算法 出 现 早 


电网 故障 区 间 ， 为 配 电网 故障 寻 址 定位 提供 帮助 03 区 。 


熟 。Levy 变异 因子 的 引入 , 在 自 适 应 因子 的 基础 上 使 算法 应 用 
于 复杂 配 电 网 中 的 全 局 寻 优 能 力 增强 ， 同 时 在 故障 信息 出 现 畸 
变 时 仍 能 够 准确 的 实现 故障 定位 。 具体 的 做 法 是 将 式 (3) 加 入 
Levy 变异 算 子 更 新 为 式 (5)， 


D, =| oD, + randO:(X, —X,) |xL,() (5) 


万 人 为 服从 Levy 分 布 的 随机 数 。 


引入 自 适应 变异 因子 后 , 混合 蛙 跳 算法 的 局 部 更 新 策略 如 


下 : 


D, =| op + randO-(X, —X,) |x LD (6) 


X, =X,+D (7) 


3) 自 适应 变异 混合 蛙 跳 算法 流程 

针对 经 典 混合 蛙 跳 算 法 引入 自 适应 变异 算 子 后 , 对 算法 的 
编码 ， 种 群 划分 环节 都 不 产生 影响 ， 只 针对 局 部 搜索 策略 进行 
更 新 ， 极 大 的 改善 了 传统 算法 的 迭代 速度 和 全 局 寻 优 精度 。 自 
适应 变异 混合 蛙 跳 算法 的 流程 如 图 1 所 示 。 


2.1 编码 问题 

混合 蛙 跳 算法 是 对 状态 信息 组 成 的 数字 串 进行 处 理 , 因此 
需要 对 故障 指示 器 的 状态 信息 进行 二 进 制 编码 ， 配 电网 故障 定 
位 时 ， 故 障 指示 器 检测 到 故障 电流 的 有 无 和 设备 故障 的 有 无 都 
可 用 0-1 进行 编码 ， 故 障 指示 器 有 故障 电流 通过 和 设备 故障 状 
态 用 1 表示 ， 故 障 指示 器 没有 检测 到 故障 电流 和 设备 正常 状态 
] 0 表示 。 
2.2 故障 定位 数学 模型 

1) 评价 函数 构造 

当 配 电网 发 生 故障 时 ，FI 检测 到 故障 电流 ， 发 出 0 或 1 
的 离散 信号 ， 针 对 故障 指示 器 发 出 的 信号 来 进行 配 电网 故障 定 
位 的 算法 实际 上 就 是 一 种 全 局 寻 优 问题 ， 为 此 ， 需 要 建立 合适 
的 评价 函数 来 计算 其 适应 度 。 本 文 所 采用 的 评价 函数 如 式 (8) 
所 示 。 


六 


N N 
B=2, -DB -ox Yl) (8) 
i=1 i=l 


其 中 :三 为 第 i 个 解 的 适应 度 ， 了 ;为 第 j 条 线路 的 故障 电流 越 


限 信号 , 取 值 为 1 时 表示 FL 检测 到 故障 电流 ,为 0 时 表示 没 


检测 到 , TC(B ) 为 第 j 条 线路 的 故障 电流 越 限 信号 的 期 望 值 函 


数 ，N 为 配 电网 中 所 装 设 的 故障 指示 器 数量 ，Q@ 为 检测 到 故障 
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有 流 的 FI 总数 的 权重 ，x(i) 为 第 i 个 故障 指示 器 的 工作 状态 ， 1(B,) = [TIx® C9) 
取 值 为 1 表示 设备 故障 状态 ， 取 值 为 0 表示 设备 正常 状态 ， 加 i 
N 
入 @x 》 |zG| 这 一 项 是 为 了 避免 故障 指示 器 发 生 故 障 时 产生 。” 其中， 了 ] 表示 好 辑 或 。 
sl 
误 判 现象 。 以 十 节点 的 单 电源 辐射 状 配 电网 为 例 来 介绍 线路 故障 函 
2) 线路 状态 函数 构造 数 的 构造 方法 ,如 图 2 所 示 为 一 个 十 节点 单 电源 辐 射 状 配 电网 。 


线路 状态 函数 用 来 确定 确定 配 电网 的 状态 信息 , 假设 线路 1 节点 为 断路 器 ，2-10 节点 为 分 段 开关 ，B1-10 为 10 段 配 电线 
中 有 N 个 节点 开关 , 将 配 电网 划分 为 N 个 部 分 ,每 个 部 分 的 状 路， 每 个 线路 在 节点 后 都 装 设 有 故障 指示 器 ， 表 1 为 各 线路 与 


态 由 其 下 游 的 故障 指示 器 状态 来 决定 ， 线 路 状态 函数 由 下 式 表 所 对 应 的 故障 指示 器 状态 表 。 依 据 表 中 所 列 出 的 线路 与 设备 对 
示 应 状态 ， 可 以 得 到 如 下 线路 状态 函数 : 


7B,)=xDF [x OF [xOF [x OT TxDOT [x OF TxDOT Tx BT [x OT [xa) 
PCBv)=x2)[ [xOF [x OT [x OT [x OF [x DT [x®] [x YT Lx) 


1 Bl,2B 3B;4B 5 B60B /B38 B ?B10 Bo 
0 一 0 一 0 一 一 0 一 0 一 0 一 0 一 0 一 一 0 一 一 


图 2 10 节点 单 电源 辐射 状 配 电网 结构 简 图 
表 1 线路 与 其 对 应 的 故障 指示 器 状态 
线路 BN Bl  B2  B3 B4  B5 B6 B7 Bs8 B9 B10 


FI 状态 x0D Xx(2) x(3) Xx(4) x(5) x(6) x(7) x(8) x(9) x(10) 


依次 类 推 可 以 得 到 各 个 线路 的 状态 函数 , 对 应 的 故障 指示 
器 状态 信息 用 1 或 0 表示 。 


3 ” 算 例 分 析 


当 完 成 了 故障 信息 的 确定 就 可 以 进行 自 适应 变异 混合 蛙 本 文 以 实际 下 EE33 节点 配 电 系 统 为 例 ， 如 图 3 所 示 ， 采 
跳 操作 ， 根 据 最 优 解 来 确定 故障 点 所 在 位 置 。 用 MATLAB 编写 自 适 应 变异 混合 蛙 跳 算法 程序 对 配 电 网 故障 


言 息 进行 计算 ， 验 证 所 提出 的 算法 的 应 用 可 行 性 。 


19 20 21 2 


208 29 30 31 32 33 


23 24 25 
图 3 IEEE33 节点 结构 简 图 
分 别针 对 单 点 故障 和 多 点 故障 进行 测试 ,测试 结果 见 表 2。 输出 2 000010000000000000000000100000000 
根据 上 表 的 测试 结果 可 以 看 出 ， 假 设 输入 1 故障 区 段 为 5， 输 输入 3 111111000000000000111000011111100 
入 2 的 故障 区 段 为 5 和 25， 输 入 3 的 故障 区 段 为 6、21 和 31， 输出 3 000001009008909990001089000008109 
经 自 适 应 变异 混合 蛙 跳 操 作 后 能 够 准确 定位 故障 区 段 ， 对 比 输 和 ne 
入 1 和 输入 4、 输入 2 和 输入 5、 输 入 3 和 输入 6， 可 以 发 现 ， 输出 4 000010000000000000000000000000000 
当 出 现 故障 信息 畸变 时 ， 采 用 AMSFLA 仍 能 够 准确 定位 出 故 输入 5 101110000000010000000011100000000 
A 
隧 区 段 ， 测 试 结果 表明 当 配 电网 发 生 故 隧 时 ， 采 用 AMSFLA 出 5 000010000000000000000000100000000 
输入 6 111011000001000000111000011101100 
进行 故障 信息 信息 处 理 ， 能 够 为 检修 人 员 提 供 准 确 依 据 。 
0 输出 6 000001000000000000001000000000100 
表 2 IEEE33 节点 故障 测试 结 
端子 测试 结果 为 了 验证 所 提 自 适应 变异 混合 应 用 于 配 电 网 故障 指 示 器 
输入 1 111110000000000000000000000000000 故障 定位 的 性 能 ， 使 用 MATLAB 编写 经 典 混合 蛙 跳 算 法 、 自 
输出 1 000010000000000000000000000000000 适应 遗传 算法 和 自 适应 粒子 群 算法 程序 ， 以 输入 1 为 例 来 进行 
输入 2 111110000000000000000011100000000 算法 性 能 验证 , 将 四 种 算法 分 别 运 行 50 次 , 可 得 到 如 表 3 所 示 


AMPSO 来 说 , 迭 


可 


表 3 算法 性 能 测试 
算法 平均 迭代 次 数 平均 时 间 /ms 
32.50 3.57 
$5.13 5.10 
AGA 100.46 8.20 
AMPSO 63.20 6.52 


对 表 3 进行 对 比 可 得 ，AMSFLA 相对 于 AGA 和 
飞速 度 快 , 性 能 更 好 , 对 比 AMSFLA 和 SFLA 
得 ， 在 引入 自 适 应 变异 算 子 之 后 ， 能 够 有 效 打 的 改善 经 


口 


力 


4 


中 
和 


蛙 跳 算法 中 存在 的 易 早 熟 问题 ， 大 大 提高 算法 的 全 局 寻 


[15, 16] 。 


结束 语 


本 文 在 对 经 典 混合 蛙 跳 算法 进行 分 析 的 基础 上 ， 针 对 算法 
存在 的 易 陷 入 局 部 寻 优 的 缺点 进行 改进 ， 引 入 惯性 权重 因子 
Levy 变异 算 子 ， 将 AMSFLA 应 用 于 配 电网 故障 指示 器 故障 


人 契 


E 人 位 上 ， 
明 ， 


通过 IEEE33 节点 系统 进行 算法 性 能 验证 ， 结 果 表 
适应 变异 算 子 ， 能 够 提高 算法 的 收敛 速 


在 SFLA 中 引入 


及 


a 
已 


员 


员 提供 可 靠 的 判断 


， 避 免 早熟 ,并且 该 算法 应 用 于 基于 FI 
点 和 多 点 的 故障 区 
息 产生 


向 变 时 ， 依 然 能 够 准确 定位 故障 
依 


的 故障 定位 时 能 够 对 
间 进 行 有 效 定位 ,同时 FI 发 生 故 障 ， 故障 
段 ， 为 运行 检修 人 


Xl 
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